package com.kaifamiao.demo.d0722;

public class Demo09 {


    // 1, 1, 2, 3, 5, 8, 13
    // 求第 n 个斐波那契数
    public static int fb(int n) {
        int prePre = 0; // 前前一个数
        int pre = 1; // 前一个数
        int curr = pre + prePre;

        for(int i = 2; i <= n; i ++){
            curr = pre + prePre; // 当前数 = 前两数之和

            prePre = pre;
            pre = curr;
        }

        return curr;
    }

    public static void main(String[] args) {
        for(int i = 1; i <= 10; i ++){
            System.out.println(fb(i));
        }
    }

    public static void fb(){
        // 设计方法输出前 20 个斐波那契数

    }


}
